Syarikat ini ditubuhkan pada tahun 1975 oleh Lee See Jin dan memulakan operasinya di bawah sepanduk NTPM. Pada tahun 1979, syarikat itu mula menghasilkan tisu gulung dan produk kertas lain, yang diperbuat daripada bahan buangan kitar semula. Kertas Pembungkus Nibong Tebal membeli mesin pembuat kertas dari Taiwan dan memulakan pengeluaran komersial produk kertas mereka.[4] Antara tahun 1983 dan 1986, syarikat mencatatkan jualan mereka melebihi 10 juta MYR dan mula mengembangkan operasi mereka ke Singapura serta memperoleh kemudahan mesin baru untuk memperluaskan kapasiti pengeluaran mereka.[4] Menjelang pertengahan 1990an, Nibong Tebal Paper Mill meluaskan bekalannya ke pasar raya tempatan di bawah bahagian pengedarannya, NTE dan menghasilkan produk tisu di bawah jenama "PREMIER" sebagai sebahagian daripada usaha jualan dan pemasaran mereka.[4] Menjelang tahun 2003, syarikat itu melabur RM800,000 untuk menghasilkan jenama dalaman dan memperoleh mesin pembuatan kertas di Itali yang dapat menghasilkan 100 tan kertas tisu.[5]

Menjelang 2014, NTPM mula berkembang ke Indochina bermula dengan mewujudkan kemudahan pembuatan tisu yang bernilai AS$ 19.7 juta di Vietnam dan merancang untuk menubuhkan tiga kilang pembuatan.[6] Syarikat ini melabur lebih RM20 juta bagi loji baru untuk mengembangkan perniagaan produk penjagaan diri mereka dan menghasilkan lampin, topeng muka dan tuala wanita di kilang baru di Nibong Tebal, yang akan siap beroperasi pada akhir 2015.[7] Pada September 2017, NTPM memperuntukkan AS$25 juta (RM104.9 juta) bagi pengembangan kilang kertas tisu di Pulau Pinang dan Vietnam dalam masa dua hingga tiga tahun akan datang. Pengembangan itu akan meningkatkan keupayaan pengeluaran kumpulan kepada 170,000 tan setahun menjelang akhir tahun 2018 daripada 110,000 tan.[8] Syarikat ini membelanjakan wang sebanyak RM50 juta untuk mengembangkan kemudahan perkilangannya di Vietnam dan Pulau Pinang pada 2018, ini akan meningkatkan jumlah kapasiti pengeluaran kumpulan kepada 170,000 tan setahun dari 110,000 tan.[9]